//JZ53
/**
 * 
 * @param data int整型一维数组 
 * @param dataLen int data数组长度
 * @param k int整型 
 * @return int整型
 */
int GetNumberOfK(int* data, int dataLen, int k ) {
    // write code here
    int left=0;
    int right=dataLen-1;
    int mid=0;
    while(left<=right)
    {
        mid=(left+right)/2;
        if(k<data[mid])
        {
            right=mid-1;
        }
        if(k>data[mid])
        {
            left=mid+1;
        }
        if(k==data[mid])
        {
            if(data[left]<k)
            {
                left++;
            }
            if(data[right]>k)
            {
                right--;
            }
            if(data[left]==data[right])
            {
                 break;
            }
        }
       
    }
    return right-left+1;
}